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Abstract. We give examples of finite quantum permutation groups which 
arise from the twisting construction or as bicrossed products associated to 
exact factorizations in finite groups. We also give examples of finite quantum 
groups which are not quantum permutation groups: one such example occurs 
as a split abelian extension associated to the exact factorization §4 = Z4S3 
and has dimension 24. We show that, in fact, this is the smallest possible 
dimension that a non quantum permutation group can have. 



1. Introduction 

Let n > 1 be an integer. Recall from Wang's paper [21] that the usual symmetric 
group S„ has a free analogue, denoted this is a compact quantum group acting 
universally on the set {1, . . . , n}. 

We shall work over an algebraically closed base held k of characteristic zero. Let 
A s (n) = A s {n,k) be the Hopf algebra corresponding to Wang's quantum permu- 
tation group [TJ. This is the algebra given by generators ity, 1 < i, j < n, with 
relations making a wa-gic matrix, that is, 

n n 

(1.1) UijUik = SjkUij, UijUkj = SikUij, }^Ug = l= / ]uu, 

1=1 1=1 

for all 1 < i,j,k < n. The algebra A s (n) is a cosemisimple Hopf algebra with 
comultiplication, counit and antipode determined by 

n 

(1.2) A(ttfj) = Ujk ® Ukj, e(uij) = 8ij, S(u i3 ) = Uj t , l<i,j<n. 

fe=i 

By a (hnite) quantum permutation algebra we shall understand a (hnite dimen- 
sional) quotient Hopf algebra H of A s (n). In particular, a quantum permutation al- 
gebra satisfies S 2 — id. Hence, a finite quantum permutation algebra is cosemisim- 
ple and semisimple. Formally, a quantum permutation algebra corresponds to a 
"quantum permutation group", that is, a quantum subgroup of §+. 

The Hopf algebra A s (n) is the universal cosemisimple Hopf algebra coacting on 
the commutative algebra k n [7j. Thus, a cosemisimple Hopf algebra H is a quantum 
permutation algebra if and only if there exists a separable commutative faithful (left 
or right) i?-comodule algebra L. 

The Hopf algebra of functions on the classical symmetric group is a quantum 
permutation algebra (the maximal commutative quotient of A s (n))- We have = 
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A s (n), for n — 1, 2, 3, but not for n > 4, where the algebra A s (n) is not commutative 
and infinite dimensional. See [29j [7] . 

Several interesting examples of quantum permutation groups, finite or not, were 
obtained as twisting deformations of classical groups. Here is a list of such quantum 
groups: 

(1) The twists of §„ from [6]. 

(2) The quantum group 0~ x , see [2]. 

(3) The twists of several subgroups of £03, see pQ. 

Also the nontrivial Hopf algebras studied by Masuoka [35] appear as quantum 
permutations algebras in pQ, including the historical 8-dimensional Kac-Paljutkin 
example (which is not a twist of a function algebra). 

As is well-known, the Cayley representation makes every finite group into a 
permutation group. This leads naturally to consider the question whether any 
"finite quantum group" is a "quantum permutation group" . In other words: 

Question 1.1. Let H be a finite dimensional cosemisimple Hopf algebra. Is it true 
that H is a quotient of A S (N), for some N £ N? 

Of course, the answer is 'yes' if H is commutative, taking N — dimiJ. Although 
less trivial to see, the answer is also 'yes' in the cocommutative case. Moreover, as 
shown in [7], the cocommutative cosemisimple (finite or not) Hopf algebra quotients 
of A s (N) are exactly the group algebras fcG, where G is a quotient of a free product 
G\ * • • • * G m of transitive abelian groups Gi C §„. , with N = m. 

Now back to our question, let G be a finite group of order n. Then there is a 
canonical surjective homomorphism Z*™ — > G, given by H> g k . Thus kG is a 
quotient of A s (N) , with N = n 2 . 

This also suggests that one could include the condition N = (dim H) 2 in Ques- 
tion o 

In this paper we show that the answer to Question 11.11 is negative in general. 
More precisely, we give examples of finite dimensional cosemisimple Hopf algebras 
which are not quantum permutation algebras. Such examples arise as split abelian 
extensions from exact factorizations of the symmetric groups S4 and §5. See The- 
orem [731 

These examples show that the class of finite quantum permutation algebras is 
not stable under extensions. It turns out that their duals are quantum permutation 
algebras, so we get that the class of finite quantum permutation algebras is also not 
stable under duality. An argument involving Drinfeld doubles implies, in addition, 
that this class is not stable under twisting deformations neither. 

We also discuss sufficient conditions on abelian extensions or a twisting defor- 
mation of a linear algebraic group in order that they be quantum permutation 
algebras. This is done in Sections [5] and |H respectively. Some known examples of 
quantum permutation algebras turn out to fit into these pictures. 

We show that central abelian extensions and certain classes of split extensions, 
that include cocentral split extensions and split extensions by an abelian group, are 
quantum permutation algebras. See Theorems 15.11 and 15.21 

As a consequence, we get that if G is a finite group, then the Drinfeld double 
D(G) and its dual D(G)* are quantum permutation algebras. We also obtain that a 
cosemisimple Hopf algebra whose dimension divides p 3 or pqr, where p, q and r are 
pairwise distinct prime numbers, is a quantum permutation algebra (Proposition 
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I5.8j) . Other known examples also fit into this picture, like, for instance, some 
nontrivial Hopf algebras studied by Masuoka [22 . 

We then look at twisting deformations of a quantum permutation algebra H . We 
give in Proposition 18.11 a general sufficient condition on a cocycle a : H ® H — s- k 
such that the twisted Hopf algebra H a is a quantum permutation algebra. The 
deformations of the symmetric groups in [B] fall into this class. 

Let r be a finite abelian group and a a 2-cocycle on T. We give further examples 
of quantum permutation algebras as twisting deformations of linear algebraic groups 

G, with r C G C Aut(fc CT r). This construction relies on the results of [3]. See 
Theorem 18.31 The twisted examples from [5] fit into this framework. 

In Section IHl we introduce the quantum permutation envelope, denoted H qp , of a 
cosemisimple Hopf algebra as the subalgebra generated by the matrix coefficients 
of all separable commutative (right and left) coideal subalgebras of H . This is a 
Hopf subalgebra containing all quantum permutation algebras A C H. When H 
is finite dimensional, H qp is the maximal quantum permutation algebra contained 
in H. This provides a method to construct quantum permutation algebras from 
any finite dimensional cosemisimple Hopf algebra. We determine the quantum 
permutation envelope for some families of examples. 

Conventions. We refer the reader to [24] for the notation and terminology on 
Hopf algebras used throughout. By a twisting deformation of a Hopf algebra H 
we understand a twist H a in the sense of Doi [5], where a : H ® H — J>fcisa 
convolution invertible normalized 2-cocycle. That is, H a = H as a coalgebra, with 
multiplication 

[x][y] = o-(x 1 ,y 1 )o-- 1 (x 3 ,y 3 )[x 2 y2], x,y e H, 
where [x] denotes the element x £ H, viewed as an element of H" . 

2. Quantum permutation algebras 

Let if be a quantum permutation algebra. As noticed before, we have S 2 = id 
in H . For H finite-dimensional this condition is equivalent to H being separable 
and/or cosemisimple [15j . 

Definition 2.1. The degree of H, denoted d(H), is the smallest n > 1, such that 
H is a quotient Hopf algebra of A s (n). 

As pointed out in the Introduction, if H — k G , where G is a finite group, then 
d(H) < \G\, while if H = kG, then d(H) < \G\ 2 (see [3 Proposition 5.2]). 

Let f(uij) =: Xij G H, where / : A s (n) — > H is a surjective Hopf algebra map. 
For each j = 1, . . . ,n, consider the subspace L 3 of H spanned by iy, 1 < i < n. 
By (jl.ip and (|1.2[) . each LP is a commutative separable left coideal subalgebra of 

H. Similarly, the subspace R 3 = S(L 3 ) of H spanned by Xji, 1 < i < n, is a 
commutative separable right coideal subalgebra. 

In particular, H is generated as an algebra by its commutative separable left 
coideal subalgebras L 1 , . . . , L n . 

Remark 2.2. If H\,H% are quantum permutation algebras, then so is their free 
product H\ * H2 (with block-diagonal magic matrix) [29l H] . It follows that any 
cosemisimple Hopf algebra H such that H is generated as an algebra by a finite 
number of quantum permutation algebras is itself a quantum permutation algebra. 
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Further, if H = k[Hi, . . . , H r ] is generated by the quantum permutation algebras 
Hi, . . .,H r , then d(H) < d(ifi) + • • • + d(H r ). 

Theorem 2.3. Let H be a finite dimensional cosemisimple Hopf algebra. Then H 
is a quantum permutation algebra if and only if H is generated, as an algebra, by 
the matrix coefficients of its commutative left (or right) coideal subalgebras. 

Proof. We have already proved the 'only if implication. To prove the converse, 
suppose L C H is a left (or right) coideal subalgebra. It is known that H is free as 
a (left or right) L-module under multiplication (see [16] or, more generally, |28j). 
This implies that L is a separable algebra, by j!7j . 

Let H[L] be the subalgebra generated by the matrix coefficients of L. Then 
H[L] is a subbialgebra of H, and therefore a Hopf subalgebra, because it is finite 
dimensional. Suppose L is commutative. Since, by definition, H[L] coacts faithfully 
on L, then it is a quantum permutation algebra [7]. 

Since H is finite dimensional, the assumption implies that H is generated by a 
finite number of the Hopf subalgebras H[L\. Hence H is a quantum permutation 
algebra, by Remark l2.2l This finishes the proof of the theorem. □ 

If H is a quantum permutation algebra, then so are H op and H cop . For a finite 
dimensional Hopf algebra H, the Drinfeld double D(H) is generated as an algebra 
by H* cop and H. Moreover, D(H) is cosemisimple if H (and therefore also H*) is 
cosemisimple. Then we get: 

Corollary 2.4. Let H be a finite dimensional cosemisimple Hopf algebra. If H and 
H* are quantum permutation algebras, then the Drinfeld double D(H) is a quantum 
permutation algebra and we have d(D(H)) < d(H) + d(H*). 

In particular, every Drinfeld double D(G) of a finite group algebra kG is a quan- 
tum permutation algebra of degree at most \G\(1 + \G\). 

We shall see later (Corollary I5.6[) that D(G)* is also a quantum permutation 
algebra. 

3. Hopf algebra extensions 

Recall that an exact sequence of finite dimensional Hopf algebras is a sequence 
of Hopf algebra maps 

(3.1) k -> A4 H 41 -> k, 

where H is finite dimensional, such that i is injective, 7r is surjective and, identifying 
A with a Hopf subalgebra of H, we have 

(3.2) A = i7 co,r = {h e H\ (id m)A(h) = h <g> 1}. 

See [23l Definition 1.4] for details. (In particular, condition (|3.2p is equivalent to 
H/HA + = H, where A + = kere^, and we identify H as a quotient Hopf algebra 
of H.) We shall say in this case that H is an extension of A by H. 

Remark 3.1. Suppose H is finite dimensional and A C iJ C07r is a Hopf subalgebra. 
Let us point out that in this case exactness of the sequence (|3.ip is equivalent to 
the condition dirndl dim H = dimiJ. 

The following result on Hopf algebra extensions will be used repeatedly. 
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Theorem 3.2. Suppose H is finite dimensional cosemisimple. Assume in addition 
that: 

(i) A is a quantum permutation algebra, and 

(ii) H is generated as an algebra by a finite subset X such that, for all x 6 X, 
there exists a commutative left coideal subalgebra L x of H with x G ir(L x ). 

Then H is a quantum permutation algebra. Moreover, we have d(H) < d(A) + 

Note that the same statement holds true replacing left by right. 

Proof. For each x G X, let H x C H be the subalgebra generated by the subcoal- 
gebra C x of matrix coefficients of L x . Thus H x is a Hopf subalgebra, and we have 
L x C H x . Since L x is commutative, then H x is a quantum permutation algebra, 
and d(H x ) < dimL x , by construction. 

Let if be the subalgebra generated by A and H x , 1 ^ x G X. This is a Hopf 
subalgebra of if that contains A. Moreover, since every element l^iel belongs 
to ir(L x ) C tt(H), and X generates if, then tt\^ : if — > if is surjective. 

On the other hand, by exactness of the sequence k — > A — > H ^ H k, we 
have H COTr = A. Thus H co ^h = H C07T n H = A, since A C if. Therefore the 
sequence k^A^H^H—tk is also exact. Then H = H . since they have 
the same finite dimension (see Remark 13. ip . Thus if is generated as an algebra 
by the quantum permutation algebras A, H x , 1 / i 6 X. Hence if is a quantum 
permutation algebra, with the claimed bound for d(if), by Remark 12.21 □ 

4. Matched pairs of groups 

Let (F, r) be a matched pair of finite groups. That is, F and T are endowed 
with actions by permutations r^rxF^F such that 
(4.1) s > xy — (s > x)((s < x) > y), s£ < x — (s < (t t> x))(t < x), 

for all s,t G r, x, y G F. 

Given finite groups F and T, providing them with a pair of compatible actions 
is equivalent to giving a group G together with an exact factorization G = FY: the 
relevant actions are determined by the relations gx = (g > x)(g < x), x G F, g G V. 

Consider the left action of F on fc r , (x.f)(g) — f(g < x), f G fc r , and let 
a : F x F — > (fc*) r be a normalized 2-cocycle. Dually, consider the right action of 
r on fc F , (w.g)(x) — w(x t> j), is e fc F , and let r : T x T — >• (k*) F be a normalized 
2-cocycle. 

Under appropriate compatibility conditions between a and r, the vector space 
H = k r <S> kF becomes a (semisimple) Hopf algebra, denoted H = k r T f^ a kF, with 
the crossed product algebra structure and the crossed coproduct coalgebra structure 
(see [23l Section 1]). For all g,h G T, x 7 y G F, we have 

(4-2) {e g ffx){e h 4y) = 5 g<x>h <r g (x, y)e g ffxy, 

(4.3) A(e 3 #x) = T ^( s > *) > x ) ® 

st=g 

where cr s (x, y) = cr(x, y)(s) and t x (s, t) — r(s, i)(x), s,t G T, x, y G F. 

Let 7r = e<g)id : ii = fc r T ff a kF — > kF denote the canonical projection. We have 
an exact sequence of Hopf algebras k — » k T — >• H — > kF — > k. Moreover, every Hopf 
algebra H fitting into an exact sequence of this form is isomorphic to fc r T f^ a kF 
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for appropriate compatible actions and cocycles a and r. Equivalence classes of 
such extensions associated to a fixed matched pair (F, L) form an abelian group 
Opext(£; r , kF), whose unit element is the class of the split extension k r #kF. 

Remark 4.1. Suppose k = C is the field of complex numbers. Then if is a Hopf C*- 
algebra (often called Kac algebra), that is, it is a C*-algebra such that all structure 
maps are C*-algebra maps. [T4j [2Tj. 

Remark 4.2. Let H = k r T ^ a kF be a bicrossed product. Let F' C F be a subgroup, 
and consider the subgroup L' C L consisting of all elements g G T such that 
g t> F' = F' '. Then (T',F') is a matched pair by restriction. Indeed, if s G V, 
x, y £ F', then it follows from the compatibility between > and <3 that 

(s < x) > y = (s > a;) - (s > xy) G F' , 

whence s < x G L'. Hence V is F'-stable, which implies the claim. 

In particular, if F' C F is a subgroup stable under the action >, then (T, F') is 
a matched pair by restriction, and it follows from formulas (|4.2[) and (|4.3|) that the 
bicrossed product k r T # a 'kF' is naturally a Hopf subalgebra of H, where a' is the 
restriction of a to F', and r' x (g : h) = T x {g, h), for all x G F', g,h G T. 

Observe that if F' C F is the largest subgroup acting trivially on T, then F' 
is L-stable, by (|4.1| . The Hopf subalgebra /c r T ^a'kF' is in this case a central 
extension. 

5. Quantum permutation algebras obtained from matched pairs of 

GROUPS 

Consider a bicrossed product H = k v T j^ a kF. We shall give in this section 
sufficient conditions in order for H to be a quantum permutation algebra. These 
include the following cases: 

(1) H is a central abelian extension (that is, k T central in H). 

(2) H is a split abelian extension (that is, <r = 1, r = 1) and F is generated 
by its abelian T-stable subgroups. (In particular, this is true when F is 
abelian or the action E>: L x F — >• F is trivial.) 

The result for Case (1) is a consequence of Theorem 13. 21 

Theorem 5.1. Let H = k VT # G kF and suppose that k T is central in H. Then H 
is a quantum permutation algebra and we have d(H) < \T\ \F\ 2 . 

Proof. The assumption that k r is central implies that the action <: T x F — > T is 
trivial. 

Let i6F and let (x) C F denote the cyclic subgroup generated by x. Consider 
the subspace L x = k r #(x) C H. It follows from P~2"j) and (|Ojl that L x is a 
left coideal subalgebra of H . As an algebra, L 21 = k r ^/=-^k(x) is a crossed product 
with respect to the trivial action k(x) (8> fc r — > k r and the 2-cocycle W — o~\/ x \ x / x \. 
Therefore L x is a commutative left coideal subalgebra of dimension |x||r|. 

It is clear that x G ir(L x ), for all x G F. Hence H is a quantum permuta- 
tion algebra, by Theorem 13.21 Moreover, we have that d(H) < ^] lGf dimL x = 
| r | Y^, xE f \x\ < |r| |F| 2 , as claimed. □ 

Consider next a split abelian extension H = k r #kF. It follows from (|4.2[) and 
(|4.3p that for any subgroup T <Z F such that T is stable under the action > of V, 
the group algebra kT ~ 1#A:T is a right coideal subalgebra of H. 
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Theorem 5.2. Let H = k T f^kF be a split abelian extension. Suppose F is gener- 
ated by its abelian T-stable subgroups. Then H is a quantum permutation algebra. 
Furthermore, we have d(H) < |T| | . 

Proof. We may assume that |T| > 1. Let Ti, . . . ,T S , be abelian T-stable sub- 
groups of F, with F = (Ti,...,T s ). Then kTi ~ Xj^-kTi are commutative right 
coideal subalgebras of H, and x G 7r(fcTj), for all x G Tj. It follows from Theorem 
13.21 that H is a quantum permutation algebra. Moreover, we have 

d(H)<|r|+ £ l^l^iri + lFHu.r^iri + iFi^iriiFi 2 , 

where in the first inequality, Tf denotes a choice of one the subgroups Ti such that 
x G Ti. □ 

Remark 5.3. Let T C F be any abelian subgroup. Consider the subgroup Tt Q T 
consisting of all elements g G T such that g > T = T . Then (Lt, T) is a matched 
pair by restriction (see Remark |4.2[) . Theorem 15.21 implies that the associated split 
extension k Trr f^kT is a quantum permutation algebra. 

Remark 5.4. Observe that the conclusion in Theorem 15.21 holds in either of the 
following cases: 

(i) F is abelian, or 

(ii) the action >: T x F — > F is trivial, that is, H is a split cocentral extension. 

We next discuss some families of examples of finite quantum permutation alge- 
bras. 

Example 5.5. The dual of the Drinfeld double D(G) of a finite group G fits into 
a central abelian exact sequence k — > k G — > D(G)* — > kG — > k. By Theorem 15. 1[ 
we get: 

Corollary 5.6. Let G be a finite group. Then D(G)* is a quantum permutation 
algebra and d(D(G)*) < \G\ 3 . 

Example 5.7. Dimension pqr . Let p, q and r be pairwise distinct prime numbers. 
A semisimple Hopf algebra H of dimension p, p 2 or pq is necessarily commutative 
or cocommutative, so H is a quantum permutation algebra. 

It is known that every semisimple Hopf algebra H of dimension p 3 fits into a 
central abelian extension k — > k Zp — > H — > fc(Z p x Z p ) —> k [l8j . Hence H is a 
quantum permutation algebra. 

Assume next that dimH = pgr. By [TQl Corollary 9.4], 7? is a split abelian 
extension. Such extensions are classified in [25l Section 4]; in particular, they must 
be either central or cocentral. It follows from Theorems 15.11 and 15.21 that H is a 
quantum permutation algebra. 

In conclusion, we can state the following: 

Proposition 5.8. Suppose that the dimension of H divides p 3 or pqr. Then H is 
a quantum permutation algebra. 

Consider the case where dimH = pq 2 , p ^ q. By the results in [lOj Subsection 
9.2] and the classification results of abelian extensions in [25], either H or H* fits 
into a central abelian exact sequence. 
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Proposition 5.9. Suppose that H is nontrivial and dim if = pq 2 , p ^ q. If either 
p > q or p = 2, then H is a quantum permutation algebra. If 2 < p < q, then 
q = l(mod p) and H is a cocentral (non split) exact sequence k — > k z,qXl ' q — > H — > 
kZ p — >■ k. In the last case, H* is a quantum permutation algebra. 

Proof. When p > q, H is one of the (self-dual) central abelian extensions con- 
structed in [llj . On the other hand, when p = 2, H fits into a central abelian exact 
sequence k -> k r -> H ->• kF k, where r = Z q , F = D q , or T = Z p , F = Z q x Z q . 
These extensions are classified in [19]. See [25j Lemmas 1.3.9 and 1.3.11]. In the 
case 2 < p < q, it follows from [25j Subsection 1.4] that H fits into the prescribed 
exact sequence. The proposition follows from Theorem 15. II □ 

We point out that in the case of a non split exact sequence k — > k ZqXZ,q — > H — >• 
fcZp — > k, there are examples of nontrivial Hopf algebras H with no proper central 
Hopf subalgebra. The dual Hopf algebra H* can also be constructed as a twisting 
deformation of a dual group algebra. 

Example 5.10. Dimension 16. It follows from p~3j Theorem 9.1] that every cosemi- 
simple Hopf algebra H of dimension 16 over k fits into a central exact sequence 
k — > k 12 — > H — > kF — > k, where F is group of order 8. Therefore H is a quantum 
permutation algebra. 

Example 5.11. Examples with irreducible characters of degree < 2. As another 
example (see []]), we get that the nontrivial Hopf algebras H = A n or B n , studied 
by Masuoka in |22j are quantum permutation algebras. Indeed, they fit into a 
central abelian exact sequence k — > k 1 " 2 — > H — > kF — > k, where F is a dihedral 
group. 

It follows from [5] that if H is a nontrivial semisimple Hopf algebra and \ € H* 
is a faithful self-dual irreducible character of degree 2, then H fits into a central 
exact sequence k — > k Z2 — > H — > kF — > k, where F is a polyhedral group. Therefore 
H is also a quantum permutation algebra in this case. 

More generally, let H be a semisimple Hopf algebra such that its irreducible 
corepresentations are of dimension < 2. Suppose in addition that H* contains no 
proper central Hopf subalgebra. By |8j Theorem 6.4] H fits into a central abelian 
extension k — > k r — > H — > kF — > k, with r / 1. Therefore H is a quantum 
permutation algebra. 

6. Right coideal subalgebras in split extensions 

Let H = kF^kF be a split abelian extension. Our aim in this section is to give 
some restrictions on the associated actions > and <\, in order that H contains a 
commutative right coideal subalgebra. In the case of right coideal subalgebras which 
are 'extremal' in a certain sense, we obtain conditions that correspond, roughly, to 
the assumptions in Theorems 15. II and 15.21 fsec Proposition I6.3|) . The results will be 
used in the next section. 

Consider the canonical projection ir = (e (g> id) : H — >■ kF. Note that 7r(e g #a;) = 
5 g ,\x, for all g € V, x € F. 

Then H is a right /cF-comodule algebra via p — (id®7r)A : H — > H (g) kF. In 
other words, H is an i^-graded algebra H = (B X £fHx, where, for all x 6 F, 

H x = {he H\ (id (g>7r)A(/i) =h®x} = fc r #x. 
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Suppose i? C H is a right coideal subalgebra, that is, A(R) C i? <g) if. Then i? 
is a fcF-subcomodule algebra of H, thus it is a graded subalgebra, i? = (BxefRx, 
where i?^ = R(~)H X , for all x £ F. 

Let Suppi? C F denote the support of i?, that is, SuppF = {x £ F\ R x ^ 0}. 

Since R is a right coideal subalgebra of if, then tt(R) — kT, where T is a 
subgroup of F . On the other hand, tt defines, by restriction, an epimorphism of 
right /cF-comodules ti : R — > fcT. In other words, tt : R kT is a (surjective) map 
of F-graded spaces, with respect to the natural grading on kT. Therefore 



(6.1) tt(R x 



J kx, if x £ T, 
[ 0, otherwise. 

Notice that, since R x = RD H x = R H (fc r #x), then every nonzero element of 
-fi^, a; € Suppi?, is of the form /#x, where / £ £; r is nonzero. 

Furthermore, if x G F, then x € T if and only if there exists f#x £ R x with 

/(l)^Q- 

Let — r x fc r — > fc r denote the action by algebra automorphisms of T on fc r 
given by right translations, that is, (s — 1 f)(g) = f(gs), for all s, g £ T. 

Lemma 6.1. (i) For all g £ T , x £ F, we /iowe 

JV* = {(.9 ^ /)#(<?>*)! /#a; e i?,}. 

(ii) Suppi? is a T-stable subset of F containing T. 

(hi) For all x £ Supp R, there exists t £ T such that t>x£T. 

Proof, (i). Let x £ F and let / £ k r , such that /#x £ f? x . Since A(i?) C R ® ff, 

A(/#x) = ]T/( ff )A(e g #x) = ^ f(st)(e s #t»x) ® (e 4 #x) 
ger s,ter 

/)#* > ® (et#a:) E R<8> H. 



ter 



Fix <? £ T. Evaluating the right tensorand of the last expression in €F#g £ if*, 
we get that (p — v f)#(g>x) £ i?, and since this is homogeneous of degree g>x, then 
(9 ~* f)#{g>x) 6 This shows that {(.g f)#(g>x)\ f#x £ FJ C R g>x . 

Since g £ T was arbitrary, the other inclusion follows from this applied to g £ 
r. This proves (i). 



(ii). By (i), Suppi? is T-stable. The inclusion T C Suppi? follows from (|6.1|) . 
(hi). Let x £ Supp i? and let /#x £ R x , where ^ f £ fc r . By (i), we have that 

(t /)#(* > s ) e ^>*> for a11 i e r. 

Since / ^ 0, there exists s £ T such that /(s) ^ 0. Then (s /)(1) = f(s) ± 0. 
Hence s > x £ T. This proves (iii). □ 

Remark 6.2. It follows from Lemma 16.11 that . for all x £ F, x £ Suppi? if and 
only if x _1 £ Supp R. Indeed, if s £ T is such that s > x £ T, then (s < x) > x" 1 = 
(s > x) _1 £ T. Thus (s < x) >x _1 £ Suppi?. Since Suppi? is T-stable, it follows 
that x^ 1 £ Suppi?. This proves the claim. 

Assume in addition that R C H is a commutative right coideal subalgebra. Then 
T is an abelian subgroup of F. 
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Proposition 6.3. Let H = k r f^kF. Let also R C H be a commutative right 
coideal subalgebra and let 7r(i?) = kT, where T is an abelian subgroup of F. Then: 

(i) If k r C R, then T acts trivially on T via <\. 

(ii) If n R = kl, then T is stable under the action t>ofT. 

Proof, (i). Consider the F-gradings H = ® xe pH x , R = (B X £fRx, as before. In 
this case, we have k T C R 1 C H\ — k T . Hence fc r = i?i = H\. In particular, since 
R x is an i?i-module under left multiplication, then k r R x C R x , for all x G F . 

Let f#x G R x and let g G T. Then e g (f#x) = f(g)e g #x G R x . Thus R x = 
fc 5 #x, for some subset S C T. (Note that x G T if and only if 1 G S.) 

Let x G Suppi? and put -R^ = fc s #x, S C r, as above. Let s £ S. Since 
e s G fc r C i?, and i? is commutative, we have 

e s #x = e s (e s #x) = (e s #x)e s = 6 s<];E: se s #x. 

Therefore s < x = s, for all s G S 1 . 

Now suppose x G T, so that ei#x G i?^. By Lemma HTTl (i) ■ Rtt> x = k st l #(t>x), 
for all t G r. In particular, e t -i#i > x = < — ei#£ > x G ]?(>!, for all t 6T. 

As we have seen above, this implies that i -1 < (t > x) = £ -1 , for all i G I\ Thus 

1 = (t~ l t) <x = (f -1 < (*>»)) (i «x) = r 1 ^ <x), 

for all ( 6 T. This means that the action of x on Y is trivial. Since x G T was 
arbitrary, this proves (i). 

(ii). Suppose x G T and let /#x G i?^ such that f(\) = 1. Since x _1 G T, 
there exists /' #x~ 1 G R x -i with /'(l) = 1. The product (f#x)(f'#x- 1 ) belongs 
to R\ = kl, by assumption. 

On the other hand, we have (/#x)(/'#x- 1 ) = /(x./')#L Thus 

(f^ifffx- 1 ) = /(x./')#l = (/(x./'))(l) 1#1 = 1#L 

since (/(x./'))(l) = /(1)/'(1 <x) = = 1. This shows that, for all x G T, 

R x contains an invertible element /#x with inverse /'#x _1 G R x -i. In particular, 
/ G fc r is invertible and therefore /(<?) ^ 0, for all g G I\ 

Let now x G Suppi?. By Lemma 16.11 (iii), s>i £ T, for some s G T. Hence, 
by the above, there is an invertible element /#s > x G i? s t>a; with f(g) ^ 0, for all 

ger. 

By Lemma [6.11 (i), we have (s 1 — »■ /)#x = (s 1 — /)#s 1 > (s > x) G R x . 
Moreover, (s" 1 /)(1) = /(s) ^ 0. Hence x G T. 

This shows that Suppi? = T and then T is T-stable, by Lemma \6. II (ii). This 
proves (ii) and finishes the proof of the proposition. □ 

Example 6.4. Let T be a finite group acting by automorphisms on a finite group 
F via > : T x F — > F, and let H = k r #kF (so < is trivial in this case). Thus H is 
a central split abelian extension of k r . 
Let T C F be a subgroup and let 

X(T) = Span^tT 1 > y, g G T, y G T}. 

Then X(T) is a right coideal subalgebra of ii (containing fc r ) and it is commutative 
if T is abelian. 
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For appropriate choices of the abelian subgroup T, the algebras X(T) provide 
examples of commutative coideal subalgebras R C H with Supp R not necessarily 
included in an abelian subgroup. 

7. Split extensions associated to the symmetric group 

In this section we shall give examples of cosemisimple Hopf algebras H which 
are not quantum permutation algebras. 

Let denote the symmetric group on n symbols. Let H = k n #kE> n -i be 
the split abelian extension associated to the matched pair (C„,S„_i) arising from 
the exact factorization §„ = TF, where L = C n = (z) ~ Z„, z = (12 . . . n), and 
F = {x E S> n \x(n) = n} ~ S n -i- (Actually, H is the unique, up to isomorphism, 
Hopf algebra fitting into an exact sequence k — > fc z " — ► H — > fc§ n _i — > k [20l 
Theorem 4.1].) 

Remark 7.1. It follows from Theorem 15 . 21 that H* = fc s " _1 #fcC n is a quantum per- 
mutation algebra. Note that, as for Drinfcld doubles, we have D(H) ~ D(H*), and 
D(H)* ~ (_D(S„)*) CT is a twisting deformation of D (§„)*, for a certain convolution 
invertible cocycle a :£>(§„)* <g> £>(§„)*->- A; [5]. 

We quote the following fact on stabilizers, that follows from |T2l Lemma 3.2]. 

Lemma 7.2. We /iaue F\ = S„_i and F 2 i ={i£ §n-i| x(n — j) = n — j} ~ S„_2, 
1 < j ' < n — 1- -fw particular, the only subgroup of F = §„_i that acts trivially on 
C n is the trivial subgroup {1}. 

Proof. It is shown in |T2l Lemma 3.2] that there are two orbits for the action of 
S n _i on C n , namely 0\ = {1} and O z = {z, . . . , z n ~ 1 }. We have F% — S n _i and 
F z = {x e §„-i| i(n - 1) = n - 1} ~ S„_ 2 . 

Moreover, for each 1 < j ' < n — 1, z J — z <i Xj 7 where Xj is the transposition 
Xj = (n — 1 n — j). Therefore, F zJ = xJ 1 F z Xj is the claimed subgroup of F = 
§„-i. ' □ 

Suppose that n = p is a prime number. Let R C i? be a commutative right 
coideal subalgebra, and let n(R) = kT, where T C § p _! is an abelian subgroup. 
Since R\ = R n A: r is a right coideal subalgebra (hence a Hopf subalgebra) of fc r , 
then dimi?i divides |T| = p. Therefore, we must have either R n fc r = fc r or 
RH k r = fcl. 

By Proposition 16.31 in the second case T is C p -stable, while in the first case T 
acts trivially on F = C p , and thus T = 1 , in view of Lemma 17.21 This implies that 
in this case R C k Cp , by Lemma fo. II (iii). 

Lemma 7.3. Let p be a prime number and suppose that H = k Cp #kE> p -i is a 
quantum permutation algebra. Then S p _i is generated by its abelian C p -stable sub- 
groups. 

Proof. The assumption implies that H is generated by commutative right coideal 
subalgebras R 1 , . . . , R N , N > 1. Letting kT^ = Tt(R j ), we have that the abelian 
subgroups T 3 , 1 < j < N, generate F — S p _i. 

By the above, either T- 7 = 1 or T J is C p -stable. Hence S p _i is actually generated 
by abelian C p -stable subgroups, as claimed. □ 

We can now state the main result of this section: 
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Theorem 7.4. The cosemisimple Hopf algebras H — k Ci #kE>z and H — k C5 #kE>4 
are not quantum permutation algebras. 

In particular, there exist finite dimensional cosemisimple Hopf algebras which 
are not quantum permutation algebras. 

Proof. Let H = fc c ' 5 #fe§4. In this case, the action of C5 = ((12345)) on §4 is 
written down explicitly in Table 1 of |12[ pp. 15]. It turns out that the only abelian 
Cs-stable subgroups of §4 are contained in the cyclic subgroup ((1342)). Thus they 
do not generate §4. Lemma 17.31 implies that H is not a quantum permutation 
algebra. 

Let now H = k 4 #fc§3. In this case, the action of C4 on S3 has three orbits: 

(7.1) {1}, {(13)}, {(12), (23), (123), (132)}. 

In particular, the only abelian subgroup of S3 which is C4-stable is ((13)) ~ Z2. 
We have in addition that kG{H) = fc C4 #fc((13)}, and G(H) ~ D 4 . 

Let i? C H be a commutative right coideal subalgebra. As before, consider the 
S3-grading R = (B x eS 3 Rx, where R x — i? fl (k : 4 #x) and let n(R) — kT, where 
T C S3 is an abelian subgroup. 

The subalgebra i?i = R fl k Ci is a right coideal subalgebra (hence a Hopf subal- 
gebra) of k c ' 4 . Then either i?i = kl or i?i = k Ci , or i?i = k Ci / L , where L = {1, z 2 } 
is the only subgroup of order 2 of C4. 

By Proposition I6.3[ the assumption i?i = k Ci implies that T acts trivially on 
C4, and thus T = 1, by Lemma [7.21 Also, if R\ — kl, then T is C4-stable and 
therefore T C ((13)}. 

In any of these cases, we obtain that Suppi? C ((13)), by Lemma I5TT1 (iii), and 
thus R C kG{H). 

Suppose that there exists a commutative right coideal subalgebra R such that 
Suppi? £ ((13)). By Proposition EU (iii), also T C ((13)) and Suppi? ^ S 3 
(otherwise, the transposition (13) would belong to the orbit of another cycle in S3). 

By the above, R\ = k Ci l L is of dimension 2 and in view of (|7.1[) . 

(7.2) Suppi? = {1} U {(12), (23), (123), (132)}, 

since by Proposition 16. 31 (ii). Suppi? is C4-stable. 

The subalgebra R\ = k Ci l L of k Ci is spanned by the idempotents = e% + e z i 
and ehz — e z + e z 3 . 

For a subset X C C4 and / 6 k Ci , let us denote fx = ^2 xe x f( x ) e x- Note that 
f L = e L f, for all / e k c \ 

Let x £ Suppi? and let / € k Ci such that /#x £ R x - Since i? is commutative 
by assumption, we have 

(7.3) e L (f#x) = f L #x = (f#x)e L - f L<x -i#x, 

that is, /l — fLox- 1 - Hence, if x ^ 1, then /(z 2 ) = 0. Otherwise, z 2 <\ x = z 2 , 
implying that x £ F z 2 = ((13)} (see Lemma l7T2|) . which contradicts (|7.2j) . 

Now suppose that x £ T, x ^ 1. Then there exists /#x £ i?^ such that 
/(l) = 1. Thus fi, = ei, by the above. In particular, ei#a; = ei(/#x) £ i?^, and 
by Proposition 16.31 (i). e t #i _1 > x £ i?t-i> x , for all £ £ C4. 
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By (|7.3[) . this implies that (et)z, = {&t) L<(t- 1 t>x)- 1 1 f° r a ll t £ C*4- I n particular, 
taking t — z 2 , we get that z 1 G L < (z 2 > x)^ 1 , so that z 2 > x G F z 2 = ((13)). 
This contradicts again (|7.2j) . since 1 ^ z 2 t>i e Supp i?. 

This shows that there can exist no commutative right coideal subalgebra R 
with Suppi? <^ ((13)}. Then we conclude that every commutative right coideal 
subalgebra of H is contained in kG(H). Therefore H is not a quantum permutation 
algebra, by Theorem 12.31 This finishes the proof of the theorem. □ 

Remark 7.5. The results in Section [5] ensure that any semisimple Hopf algebra of 
dimension less than or equal to 23 is a quantum permutation algebra. Theorem 
17.41 implies that this bound is optimal, since H = k 4 #k§s is a non quantum 
permutation algebra of dimension 24. In particular, 24 is the smallest possible 
dimension that a non quantum permutation algebra can have. 

Remark 7.6. Observe that in the case where H = k 5 #fc§4, the exact factorization 
§5 = §4C5 restricts to an exact factorization A5 = A4C5. We may therefore consider 
the split extension H' = fc C5 #fcA4. (Indeed, H' is isomorphic to a Hopf subalgebra 
of H, by Remark gJJ) 

The arguments used so far apply mutatis mutandi to this new matched pair. 
Then, as before, we get that H' is not a quantum permutation algebra. The example 
provided by H' has dimension 60. 

Remark 7.7. Note that if H is not a quantum permutation algebra, then the tensor 
product H = H (g) H* is not a quantum permutation algebra neither (since H is a 
quotient of H), and H is self-dual. Theorem 17.41 implies that there exist self-dual 
cosemisimplc Hopf algebras which are not quantum permutation algebras. 

Remark 7.8. As noted before, for H as in TheoremEll we have D(H)* ~ (£>(§„)*) <T 
(n = 4 or 5) is a twisting deformation of a quantum permutation algebra (see 
Corollary EH and Remark l7TTj) . Since H is a quotient of D(H)*, then D(H)* is not 
a quantum permutation algebra. 

This provides an example of a twisting deformation of a quantum permutation 
algebra which is not a quantum permutation algebra. 

As a consequence of Theorem 17.41 and since H* is a quantum permutation 
algebra, we get the following: 

Corollary 7.9. The class of quantum permutation algebras in not stable neither 
under duality nor under Hopf algebra extensions nor under twisting deformations. 

8. Quantum permutation algebras obtained from twisting 

We have seen in the previous section that the class of quantum permutation alge- 
bras is not stable under twisting. We begin by giving a stability result (Proposition 
18. ip for twistings of quantum permutation algebras, under a technical condition on 
the cocycle. Then we give (Theorem 18. 3p a construction of quantum permutation 
algebras by the twisting of certain linear algebraic groups, using the results from 

m 

The results combined together cover the known quantum permutation algebras 
obtained by twisting. 
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Proposition 8.1. Let H be a quantum permutation algebra generated by the coef- 
ficients of a magic matrix x = (xij) G M n (H). Let a : H H — > k be a 2-cocycle 
satisfying 

o-(xij,xu) = 6ij6u,Vi,j,l 
Then H a is a quantum permutation algebra. 

Proof. Recall that the Hopf algebra H a is H as a coalgebra, and the product is 
defined by 

MM = v(xi,yi)a~ 1 (x 3 ,y 3 )[x 2 y2}, x,y e H, 
where an element x s H is denoted [x] , when viewed as an element of H a . Then 

[Xjj] ^ 0~(xir , Xis^jC {^Xpj ^ X q{)\x r pX S q\ 

r : s 7 p,q 

P,1 

V 

since we also have a~ 1 (x ij , xu) = S^Su^i, As J2ii x ij] = M = Y^ifejih we 
conclude that is a magic matrix and hence H a is a quantum permutation 

algebra. □ 

Example 8.2. The twistings of k ™ in [B] are of this type. 

Let r be an abelian group and let a £ Z 2 (T,k*). Recall that the character group 
r acts faithfully by automorphisms on the twisted group algebra k a T by 

x-g = x(g)g, Vx e r,g e r 

So we consider T as a subgroup of Aut(fc CT r). 

Theorem 8.3. Let T be an abelian group and let a 6 Z 2 (T, k*). Consider a linear 
algebraic group G such that T C G C Aut(fcoT). Then a induces a 2-cocycle a' on 
0(G) such that 0(G) a is a quantum permutation algebra. 

Proof. The cocycle a' is constructed in the standard way: the inclusion V C G 
induces a surjective Hopf algebra map 0{G) — > k T which, composed with the 
canonical isomorphism k v ~ kT yields a surjective Hopf algebra map p : O(G) — > 
kT. The 2-cocycle a' is defined by a' = a(p ®p). 

Now let A aut (k a T) be the universal Hopf algebra coacting on k G T and leaving 
the canonical trace invariant (see [291 15]). Since the automorphism group Aut(fc CT r) 
preserves the canonical trace, the universal property of A aut {k a T) yields a Hopf 
algebra map q : A aut {k,jT) — > 0{G). Now the composition of surjective Hopf 
algebra maps 

A aut {k a T) -4 0(G) A fcr 
yields a composition of surjective Hopf algebra maps 

A aut {k a TY" -i* o(Gy' fcr, 

where a" = a(pq ® pq). We know from [3] that A aut (k a T) ~ A^fer)^ 1 ^ 7 ^ 
where tt : A aut (kT) — > kT is the Hopf algebra map arising from the coaction of fcr 
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on itself. It is then clear that A au t(kcrT)' 7 — A au t(kT). The latter is a quantum 
permutation algebra since fcr is commutative, and hence we conclude that so is 
0{GY' . □ 

Remark 8.4. The cocycle a' in Theorem 18.31 is the one 'lifted' from the cocycle a 

on f ~ r. 

Remark 8.5. If k a T is non commutative and if the only subgroup of T that is normal 
in G is trivial, then the algebra 0(G)' 7 is non commutative (see |26j). 

Example 8.6. Let T = Zf , n > 2, and consider the bicharacter a on T given by 
a{ti,tj) = —1, if i < j, a(ti,tj) — 1, if i > j, where tj, 1 < i < n, denote the 
standard generators of T. In this case the twisted group algebra k a T is isomorphic 
to the Clifford algebra Cl n (k) = k[ti, 1 < i < n\ if = 1, ^i, = —tjU, i ^ j]. Since 
the orthogonal group O n (k) acts naturally on Cl n {k) by algebra automorphisms, 
we get from Theorem 18 .31 that for any subgroup ZJCGC O n (k), the cocycle twist 
0(G) a is a quantum permutation algebra. 

When G = O n (fc), we get the hyperoctahedral quantum group 0~ 1 (k) from [2]. 

Example 8.7. Let L = Z„ x Z„ and let cr be the 2-cocycle on T given by 
<j((i, j), (t, /)) = u, "' t ? where u> € £;* is a primitive n-th root of unity. In this case we 
have k a T ~ M n (k), so that Aut(fc (T L) ~ PGL„(fc). 

By Theorem l8.3[ for every linear algebraic group G such that rcGC PGL n (fc), 
the cocycle twist 0{G) a is a quantum permutation algebra. The twisted examples 
from [I] are of this type for n = 2. 

9. Quantum permutation envelope 

Let H be a cosemisimple Hopf algebra. Consider the subalgebra H qp C H 
generated by the matrix coefficients of all separable commutative (right and left) 
coideal subalgebras of H. 

Lemma 9.1. H qp is a Hopf subalgebra of H containing all guantum permutation 
algebras A C H . 

Proof. It is clear that H qp is a subbialgebra. Since the image of a separable com- 
mutative right (respectively, left) coideal subalgebra under the antipode of H is a 
separable commutative left (respectively, right) coideal subalgebra, then we have 
S(H q p) = H qp . Then H qp is a Hopf subalgebra. 

Since every quantum permutation algebra A C H is generated by matrix coeffi- 
cients of some separable commutative left coideal subalgebras, then A C H qp . This 
finishes the proof of the lemma. □ 

Definition 9.2. The Hopf subalgebra H qp will be called the quantum permutation 
envelope of H. 

Proposition 9.3. Suppose that H is finite dimensional and cosemisimple. Then 
H qp is the maximal quantum permutation algebra contained in H . Moreover, H qp 
is generated as an algebra by the matrix coefficients of all separable commutative 
right (or left) coideal subalgebras of H . 

Proof. Note that, being finite dimensional, the subbialgebra H' generated as an 
algebra by the matrix coefficients of all separable commutative right (or left) coideal 
subalgebras of H is a Hopf subalgebra. This implies that H qp = H 1 . 
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It follows from Theorem 12.31 that H qp is a quantum permutation algebra, and it 
is maximal by Lemma 19.11 This proves the proposition. □ 

Example 9.4. Suppose H — 1Z(G) is the algebra of representative function on a 
compact group G. Then the quantum permutation envelope H qp C H coincides 
with 1Z(G/N) where N is the intersection of all closed normal subgroups of G of 
finite index. 

If G is connected, the only such subgroup is G, so that H qp = kl. 

On the other extreme, the condition G/N = G means exactly that G is residually 
finite, that is, morphisms from G to finite groups separate points of G. 

In particular, if G is a profinite group (equivalently, a totally discontinuous com- 
pact group [37J I-l])) then G is residually finite. 

Regarding split abelian extensions, we have: 

Proposition 9.5. Let p be a prime number and let H = k Zp ^kF, where F is a 
finite group. Then H qp C H is the Hopf subalgebra generated, as an algebra, by 
k Zp ^kF' and k Zp #kF" , where F' is the largest subgroup of F acting trivially on 
7j p , and F" is the subgroup generated by the abelian X p -stable subgroups of F. 

The subgroup F' is the kernel of the homomorphism F — > § p _i induced by <a. 

Proof. By Remark 14.21 both F' and F" are Z p -stable subgroups of F, and the 
bicrossed products k %p ^kF' and k Zp ^kF" are Hopf subalgebras of H. Since F' 
acts trivially on Z p , then k Zp #kF' is a central extension. 

By Theorem 15.11 and Theorem 15.21 fc Zp #fcF' and k Zp #kF" are both quantum 
permutation algebras. Hence the subalgebra H C H generated by them is a quan- 
tum permutation algebra, and therefore H C H qp . On the other hand, by Propo- 
sition H qp C H . This proves H qp — H, as claimed. □ 

As an example, let H — fc c ' 5 #fc§4 be the Hopf algebra in Theorem 17.41 Then the 
quantum permutation envelope of H is the split extension H qp = fc c ' 5 #fc((1342)), 
which is a cocommutative Hopf subalgebra (indeed, the action of C5 on ((1342)) is 
trivial, as follows from 12 ), with dimH qp = 20. 

It follows from the definition of the actions that H qp ~ kG, where G ~ F5 xFj. 

We have seen in the proof of Theorem 17.41 that if 73" = k C4 #kE>3, then every 
commutative right coideal subalgebra of H is contained in kG(H). Hence, in this 
case, H qp — kG(H) ~ kD 4 . 
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